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METHOD AND SYSTEM FOR RESOLVING SWITCH NUMBER 
CONFLICTS IN A STACKABLE SWITCH SYSTEM 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to communications 
systems and more particularly to a method and system for 
resolving switch number conflicts in a stackable switch 
system. 
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BACKGROUND OF THE INVENTION 

Ethernet is a standard protocol for communicating 
information such as voice and data. Ethernet 
communications often involve one or more switches that 
receive communications and control retransmission to the 
appropriate destination. Often Ethernet communications 
involves a plurality of switches. Such switches may be 
coupled together in a chassis -based system. In a 

chassis-based system, a fixed chassis with slots for 
receiving individual switches is utilized. In such a 
chassis-based system, a number is assigned to each slot 
in the backplane in order to identify the placement of 
each blade or card in the backplane. Slot numbers are 
fixed and cannot be modified or assigned by the user of 
the switch. 

An alternative switch system is a stackable switch 
system. Stackable switch systems utilize switches with 
identical or similar hardware configurations that can be 
stacked together by dedicated stacking interfaces. The 
stacking cables that connect the switches together can be 
thought of as a backplane where instead of hard-wired 
circuit boards with several slots to interconnect the 
different blades or cards of a chassis-based system, 
cables are connected to a stack interface on each of the 
switches in order to form the backplane. In such a 
stackable switch system, the "slots" are not fixed 
because the users of the switches have the ability to 
position the switches and any topology as they see fit. 

The switches come with a factory default switch 
number and when these switches are stacked together, 
switch number conflicts may arise. Such conflicts may 
also arise when users remove switches from one stack and 
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insert them into another stack where the switch number is 
already in use by another switch. 
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SUMMARY OF THE INVENTION 

A method for resolving switch number conflicts in a 
stackable switch system includes communicating a message 
between switches in the stackable switch system and 
5 determining, based on the communicated message, that two 
or more switches in the stackable switch system have the 
same switch number. The method also includes, in 

response to the determination that two or more switches 
have the same switch number, determining whether any of 

10 the switches should keep the switch number or select a 
new switch number. 

Embodiments of the invention may provide certain 
technical advantages. Some embodiments may realize some, 
none or all of these advantages. For each example, a 

15 method for resolving switch number conflicts is provided 
that does not require a switch reset in some instances. 
Further, the ability to reset switch numbers without 
losing configuration for the switch number may be 
achieved. In addition, the ability to replace a failed 

20 switch within a stack with a new switch and have the 
configuration of an old switch restored may be achieved. 
Further, no intervention is needed to resolve switch 
number conflicts. 

Other technical advantages may be apparent to one 

2 5 skilled in the art from the following description, 
drawings, and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Reference is now made to the following description 
taken in conjunction with the accompanying drawings, 
wherein like reference numbers represent like parts, in 
5 which: 

FIGURE 1 is a schematic diagram illustrating a 
plurality of stackable switches; 

FIGURE 2A is a block diagram illustrating a stack 
manager of the switches of FIGURE 1; 
10 FIGURE 2B is a block diagram illustrating coupling 

of the switches of FIGURE 1 according to a first 
topology; 

FIGURE 2C is a schematic diagram illustrating 
coupling of the switches of FIGURE 1 according to a 
15 second topology; and 

FIGURE 2D is a flowchart showing example steps 
associated with sending and receiving stack messages. 
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DETAILED DESCRIPTION OF THE INVENTION 

Embodiments of the invention are best understood by 
referring to FIGURES 1 through 2D of the drawings, like 
numerals being used for like and corresponding parts of 
5 the various drawings . 

FIGURE 1 is a schematic diagram illustrating a 
stackable switch system 10 used for communicating 
information. Although the teachings of the invention are 
described in the context of Ethernet switches, they may 

10 apply to protocols other than Ethernet. Stackable switch 
system 10 includes a plurality of Ethernet switches 12. 
Switches 12 include switches 12a, 12b, 12c, 12d, and 12e. 
In this configuration, each switch 12 is coupled to its 
neighbors by lines 14. Thus, each switch 12 is directly 

15 coupled to its two neighbors. In this example, switches 
12a and 12e, which are physically apart from each other, 
are considered neighbors because they are directly 
coupled together by a line 16. 

Stackable switch system 10 may be originally 

20 configured with all five switches 12, as illustrated, or 
may be formed from a switch system having more or less 
switches. Conventionally, each switch 12 comes with a 
factory default switch number, used to identify the 
switch 12 for communication purposes. When switches 12 

2 5 are coupled together, it may be the case that two or more 
switches have the same switch number. Because the switch 
numbers are used for identification of a particular 
switch 12 for routing purposes, conflicts in switch 
numbers must be resolved. 

30 According to the teachings of the invention, switch 

number conflicts within stackable switch system 10 are 
resolved by first determining whether a switch number 
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conflict exists and then, in response to such a 
determination, resolving the conflicts according to a 
plurality of preset rules. As described in greater 
detail below, switch number conflicts are determined by 
5 each switch 12 exchanging its switch number with its 
neighbors, and then its neighbors progressively passing 
this information along to their neighbor switches 12 to 
all switches 12 until each switch 12 knows the switch 
number of each other switch 12 in the stackable switch 

10 system 10. As described in greater detail below, in one 
embodiment, in addition to the switch number, switch 12 
also exchanges with each switch 12 its unique identifier, 
such as a MAC address. This unique identifier may be 
used to identify which switch 12 is associated with each 

15 message 48 as well as to help resolve switch number 
conflicts. Then, if a conflict exists, switch numbers 
are modified. Additional details of the invention are 
described in greater detail below in conjunction with 
FIGURES 2A through 2D. 

2 0 FIGURE 2A is a block diagram of a stack manager 4 0 

utilized to address switch number conflicts in stackable 
switch system 10. According to the teachings of the 
invention, each switch 12 in stackable switch system 10 
includes a stack manager 40. In general, stack manager 

25 4 0 performs functions associated with managing stackable 
switch system 10, including determining whether a switch 
number conflict exists in stackable switch system 10 and 
resolving any switch number conflicts. 

Stack manager 40 includes a stack discovery protocol 

30 module 42, a stack state machine 44, and a stack 
information module 46. In general, stack discovery 
module 42 is responsible for sending and receiving stack 
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messages 48 to and from other units in the stack and 
resolving any switch number conflicts. Stack messages 48 
are received and transmitted through a driver 50. 
According to one embodiment, stack discovery protocol 
5 module 42 runs at an interrupt -level to send and receive 
messages. Stack discovery protocol module 42 passes 
information on to stack state machine 44, which runs at a 
process level, in one embodiment. Stack state machine 44 
is responsible for analyzing stack messages 48 received 

10 from the stack discovery protocol module. Stack state 
machine 44 makes decisions based on the information 
received from all stack messages and also informs stack 
information module 4 6 of any changes to the information 
of all switches 12 in the stack 10. 

15 Stack information module 46 has two primary 

responsibilities. Stack information module 46 processes 
requests for stack information from other components of 
the switch 12, as indicated by reference numeral 52. 
Also stack information module 46 is responsible for 

20 notifying other components of switch 12 of any changes to 
the stack, such as a new master switch, that a new switch 
has been added, that a new switch has been removed, etc., 
as indicated by reference numeral 54 . According to one 
embodiment, stack information module 46 runs at the 

25 process level. 

FIGURES 2B and 2C further illustrate the 
transmission of stack messages 48 to neighbor switches 
12. In FIGURE 2B, a complete ring topology for a 
stackable switch system 10' is illustrated. FIGURE 2C 

30 illustrates an incomplete ring topology for a stackable 
switch system 10". As can be seen, in either topology 
each switch 12 may receive stack messages 48 from 
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switches 12 that are not neighbors through its neighbors. 
In alternative embodiments, switches 12 may be arranged 
in other topologies and, in particular, topologies that 
allow direct delivery of stack messages 48 to switches 
5 other than neighbors. 

According to one embodiment, stack discovery 
protocol module 42 sends a stack message 48 every 35 
milliseconds; however, other suitable transmission 
schedules may be utilized. Stack discovery protocol 

10 module 42 checks for new messages every thirty- five 
milliseconds (in this example) . Stack discovery protocol 
module 42 keeps a copy of the last message received for 
every switch 12 in stack 10. Stack discovery protocol 
module 42 compares every message received with the last 

15 message stored in the memory for any particular switch 
12. If the messages differ, stack discovery protocol 
module 42 will pass the stack message 48 to stack state 
machine 44 . 

In general, according to one embodiment, this 
2 0 process begins by the stack discovery protocol module 42 
sending out its own stack message, receiving the messages 
from other switches 12, and then sending out its own 
stack message again until it receives its original 
message back from one of its neighbor switches 12. This 
25 process continues until all switches 12 in stackable 
switch system 10 are in a ready state, at which point 
switches 12 no longer send out stack messages but instead 
go into a sleep state. 

During the sleep state, stack manager 4 0 reads 
30 registers in driver 50 to determine if a switch 12 has 
been added or removed from stackable switch system 10, 
If such a condition occurs, stack manager 40 wakes up and 
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begins sending out stack messages 4 8 again and the above 
process continues. This process is detailed in the 
flowchart of FIGURE 2D. 

FIGURE 2D is a flowchart showing example steps 
5 associated with the above -described procedure of sending 
and receiving stack messages 48. Sending and receiving 
stack messages 48 by any given stack discovery protocol 
module 42 of any given state manager 4 0 begins at step 
102. At step 104, stack discovery protocol module sends 

10 its own message to its neighbors. With reference to 
FIGURE 1, switch 12a has neighbors 12b and 12e, and 
switch 12b has neighbors 12a and 12c. However, in other 
embodiments of the invention messages may be sent to only 
one neighbor or may be sent to switches that are not 

15 neighbors. According to one embodiment, switch 12 has 
knowledge of who its neighbor is by storing such 
information in a neighbor bit. At step 106, stack 
discovery protocol module 42 receives messages from 
neighboring switches 12, and at step 108 stack discovery 

20 protocol module 42 stores a message for each switch 12 in 
the stackable switch system 10. It should be noted that, 
in one embodiment, each message contains data associated 
with only one switch 12, and these messages are passed 
from neighbor to neighbor until each switch 12 has a 

25 message for each other switch 12 in the stack. The 
content of information contained in each stack message 48 
is described in greater detail below. 

At a step 110, as new messages 48 are received, the 
new message 4 8 for any given switch 12 is compared to the 

30 message 48 stored at step 108 for that switch 12 to 
determine if a change has occurred. If a change has 
occurred, as determined at step 112, then this new 
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message is sent to stack state machine 44 at step 114. 
If the new message does not differ then a determination 
is made at step 116 of whether the switch should go into 
a sleep state. Determination of whether a switch should 
5 go into a sleep state is described in greater detail 
below in conjunction with stack state machine 44. If the 
state machine 40 goes into a sleep state then particular 
registers within driver 50 are monitored to determine if 
a switch has been added or removed from the stack. If 

10 such a condition occurs, stack manager 40 will wake up 
and begin sending out stack messages 48 again. If state 
machine 40 has not entered the sleep state at decision 
block 116, processing continues at step 104. 

Although any suitable format for a stack message 4 8 

15 may be utilized, in one embodiment each message includes 
a switch number for the associated switch, and a unique 
identifier for the switch, such as a MAC address. A MAC 
address is a Layer 2 Ethernet address that uniquely 
identifies each switch 12 regardless of its switch 

2 0 number. By including a MAC address in stack messages 48, 
there can always be a tiebreaker for determining which 
switch 12 may keep its switch number, because a lower or 
higher unique MAC address may be utilized in the decision 
criteria. In addition, the MAC address allows unique 

25 identification of the switch 12 that owns a stack message 
48 . 

Other suitable information may also be included in 
message 48. For example, stack message 4 8 may include 
data indicating whether a switch 12 associated with 
30 message 48 is a master switch. The significance of a 
switch being a master switch is described in greater 
detail below. Stack message 48 may also include data 
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indicating whether the switch associated with a stack 
message is a neighbor switch. Stack message 48 may also 
indicate whether the switch associated with the stack 
message is using a default configuration, or conversely 
5 whether it is using a custom configuration. Stack 
message 4 8 may also include data indicating the length of 
time the associated switch has been running, referred to 
as uptime. Stack message 48 may also include priority 
information indicating what priority a particular switch 

10 will be given in relation to switch number conflicts and 
determining whether a switch should become a master. 
Stack message 48 may also include a feature priority, 
indicating a more or less feature rich switch, as 
compared to others . 

15 According to the teachings of the invention, by 

exchanging stack message 48, each individual switch 12 in 
stack 10 will determine whether a switch number conflict 
exists between it and any other switch 12 in the stack 
10. If so, the switch 12 determines whether it may keep 

2 0 its switch number or whether it must select a new one. 
In one embodiment, this determination is made by stack 
discovery protocol module 42; however, other components 
of each switch could be used to make this determination. 
If a particular switch 12 determines that it must give up 

25 ownership of a switch number to another switch 12, it 
will look at its own internal table of used switch 
numbers to determine which switch numbers are available. 
This internal table is generated, as described above, 
through the reception and transmission of stack messages 

30 48 by each switch's 12 stack discovery protocol module 
42 . 
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Once each switch 12 in stack 10 knows the switch 
number of all other switches 12 in stack 10, as 
determined as described above, each switch 12 determines 
whether it will keep its switch number or seek a new 
5 switch number according to predetermined rules. In one 
embodiment, these predetermined rules are based on 
characteristics of a switch that are stored in associated 
stack messages 48. The first of the criteria is whether 
the switch is a master switch. Each stack 10 contains 

10 one master and one or more slave units. The master is 
the central controller of the stack 10 in the entry point 
for management purposes. A master is elected at start-up 
time and remains the master until a new master election 
occurs. A new master election occurs when a master unit 

15 is reloaded or removed from the system, when the entire 
stack is reloaded, and when a stack is merged with 
another step. 

According to one embodiment, the rules for 
determining whether a switch keeps its switch number or 
20 gives it up in view of a conflict are based on the 
following criteria, in order: (1) whether the switch is a 
master switch, (2) whether the switch has a higher user 
configurable priority than the conflicting switch; (3) 
whether the switch is not using the default 

2 5 configuration; (4) whether the switch has the higher 

feature priority; (5) whether the switch has the longer 
uptime; and (6) whether the switch has the lower MAC 
address. According to one embodiment, these criteria are 
assessed in order to determine whether a switch can keep 

3 0 its switch number or must attain a new switch number. 

Each criteria is individually tested, and if the 
individual test does not result in a winner, the next 
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criteria is utilized. If a winner is achieved then the 
remaining criteria are not tested. Criteria other than 
that described above for determining whether a switch may 
keep its switch number and which switch is determined to 
5 be a master may also be utilized. 

If a switch determines that it must give up its 
switch number, then it will assign itself the lowest 
available switch number for the stack 10. As described 
above, each switch stores a list of available stack 

10 numbers. The above process is repeated until it is 
determined each switch 12 has a unique switch number. It 
should be noted that the above process may result in two 
or more switches 12 both relinquishing their switch 
number and selecting the same new switch number, in which 

15 the case switch conflict resolution procedure continues 
until no conflicts exist. 

Thus, a method and system for resolving switch 
number conflicts has been described that allows switch 
number resolution by identity switch number conflicts 

2 0 through passing stack messages and then resolving such 
conflicts according to predetermined rules. In one 
example these predetermined rules involve characteristics 
of a switch passed through stack messages 48. Such a 
system and method may provide, in some embodiments, 

25 certain technical advantages, although such advantages 
are not required. For example, a method for resolving 
switch number conflicts is provided that does not require 
a switch reset in some instances. Further, the ability 
to reset switch numbers without losing configuration for 

30 the switch number may be achieved. In addition, the 
ability to replace a failed switch within a stack with a 
new switch and have the configuration of an old switch 
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restored may be achieved. Further, no intention is 
needed to resolve switch number conflicts. 

Although some embodiments of the present invention 
have been described in detail, it should be understood 
5 that various changes, substitutions, and alterations can 
be made thereto without departing from the spirit and 
scope of the invention as defined by the appended claims. 
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